/**
 * 将有序数组转换为二叉搜索树
 * 将一个按照升序排列的有序数组，转换为一棵BST。
 * 
 * 给定有序数组: [-10,-3,0,5,9]：
 * 
 *    0
     / \
   -3   9
   /   /
 -10  5

 */

// 二分区间递归
/**
 * @param {number[]} nums
 * @return {TreeNode}
 */
var sortedArrayToBST = function (nums) {
    if (nums.length === 0) return null
    let index = Math.floor(nums.length / 2)
    const root = new TreeNode(nums[index])
    root.left = sortedArrayToBST(nums.slice(0, index))
    root.right = sortedArrayToBST(nums.slice(index+1))
    return root
};